<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        // 在一个排序好了的数组中插入一个值   得到新的数组
        //   返回值
        //   如何实现：找一个位置  splice(i , 0 , n) ;
        //       可能在最前面   index = 0
        //       可能在中间     ?
        //       可能在最后面   index = arr.length

        function insert(arr , n) {
            var newArr = arr.slice() ;
            // var newArr = arr ; ???????

            // 插入值

            // 如何找到这个位置？
            // 假设插入在最前面
            var index = 0 ;
            // 如果比最后一个数还大位置就在最后面
            if(n > arr[arr.length - 1]) {
                index = arr.length ;
            }
            // 插入在中间
            else {
                for(var i = 0 ; i < arr.length - 1 ; i++) {
                    if(n >= arr[i] && n <= arr[i + 1]) {
                        index = i + 1 ;
                    }
                }
            }

            newArr.splice(index , 0 , n) ;
            return newArr ;
        }


        var res = insert([2,3,4,4,7,8] , 4) ;
        console.log(res) ;

    </script>
    
</body>
</html>